Rotation numbers for quasi-periodically forced monotone circle maps

Rotation numbers have played a central role in the study of (unforced) monotone circle maps. In such a case it is possible to obtain a priori bounds of the form »¡ 1=n μ ...1=n†...yn ¡ y0† μ »‡ 1=n, where ...1=n†...yn ¡ y0† is an estimate of the rotation number obtained from an orbit of length n with initial condition y0, and » is the true rotation number. This allows rotation numbers to be computed reliably and e ciently. Although Herman has proved that quasi-periodically forced circle maps also possess a well-de®ned rotation number, independent of initial condition, the analogous bound does not appear to hold. In particular, two of the authors have recently given numerical evidence that there exist quasi-periodically forced circle maps for which yn ¡ y0 ¡ »n is not bounded. This renders the estimation of rotation numbers for quasi-periodically forced circle maps much more problematical. In this paper, a new characterization of the rotation number is derived for quasiperiodically forced circle maps based upon integrating iterates of an arbitrary smooth curve. This satis®es analogous bounds to above and permits us to develop improved numerical techniques for computing the rotation number. Additionally, the boundedness of yn ¡ y0 ¡ »n is considered. It is shown that if this quantity is bounded (both above and below) for one orbit, then it is bounded for all orbits. Conversely, if for any orbit yn ¡ y0 ¡ »n is unbounded either above or below, then there is a residual set of orbits for which yn ¡ y0 ¡ »n is unbounded both above and below. In proving these results a min±max characterization of the rotation number is also presented. The performance of an algorithm based on this is evaluated, and on the whole it is found to be inferior to the integral based method. Received 12 January 2001; accepted in revised form 13 June 2001 Dynamical Systems ISSN 1468±9367 print/ISSN 1468±9375 online# 2002 Taylor & Francis Ltd http://www.tandf.co.uk/journals DOI: 10.1080/14689360110073641 Correspondence to: J. Stark. e-mail: [email protected]